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(54) MOVING IMAGE DECODER 

(57) Abstract: 

PROBLEM TO BE SOLVED: To provide a moving image 
decoder whose memory capacity is reduced. 

SOLUTION: A decoder is provided with a coefficient 
reduction circuit 3 that eliminates half of coefficients 
for high frequency parts of horizontal frequencies among 
orthogonal transform coefficients in the unit of blocks 
of a prescribed size obtained from an input signal, an 
inverse orthogonal transform circuit 4 that obtains 
reproduced image data or time base predicted error data 
whose horizontal direction data are compressed to 1/2 in 
the unit of blocks by conducting inverse orthogonal 
transform through the use of the transform coefficients 
reduced by the coefficient reduction circuit 3, an adder 
5 that produces reproduced image data whose horizontal 
direction data are compressed to 1/2 based on the time 
base predicted error data obtained by the inverse 
orthogonal transform circuit 4 and on prescribed 
reference image data, and one or a plurality of 
reference image memories 7, 8 that store the reproduced 
image data to generate reference image data among the 
reproduced image data obtained by the inverse 



orthogonal transform circuit 4 or the adder 5. 
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^•l^nds 1/2 |cBUI£;h,fcS£lSffe5*— * SfcttttRItt 
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[#f*ff#<0®|S] 

1/2 lELflEIS S^fcS^WIft^— ^ SfcttWIBtt^aBa 

F(u, v)= 2 



[1***2] ilBjafSO^Py^lMfctt, TMPltfftSi 

urn* i {-tt-^v^xn^tbfc tt5t, igtt^&tEisg 



^ ■ C(u) C(v) Z 1 Z f(L J)x 
VMVN i-o J-° 



ro5 r (2 i+i)u7E \ cos i(2j±ryvjL \ 

1 2M 1 2N 



u = 0, 1 . 2, 
v = 0, 1 , 2, 



(M-1 ) 
(N-1) 



[«2] 



C <u) ,C(v)={ 1 u = 0 v = 0 

1 u*0, v*0 



2 M/2-1 N-1 

f(i, j) = Z ZC(u)C(v)-F(u, v)X 

VMVN v =° 



c n W (2 i+1 >"^ ) cos siZl+jyvjL} 
X 2-M/2 1 2N 

i , u = 0, 1 , 2, — (M/2- 1 ) 
j , v = 0, 1 , 2, — (N-1 ) 

C (u) ,C(v) = { 1 u = 0 * fc,i v = 0 

1 u=*=0 , v*0 



(3) 
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F(u, v)= 



4 



C(u)C(v) Z Z 

i-0 j=0 



f(i. j)X 



cos j (2 I +1)u g i cos / (2 j + 1) V7C i 
2M 2N 



i , u = 0, 1 , 2, — 7 
j , v = 0, 1 . 2, — 7 



C(u).C(v)={ 



= / 1 /-Pi u = 0 *fc« v = 0 



u *=0 . v=#=0 



[*4] 



f(i. J )= -|— Z Z C(u)C(v) • F(u, v)X 

-PS J (2 i + 1)u7t } cos ri2_l+ilvjL} 
1 8 1 16 



i 
j 



u = 0, 
v = 0. 



2. 
2, 



= /1 //2 



C( u ).C(v) = { 

[0 0 0 1] 

[0 0 0 2] 

i L~C N MPEG (Moving Picture Expert Group) 

[0 0 0 3] MPEG*iOft*ft4fcOI^ MPEG 
UMPEG2t^fc5o MPEGim Ifi^^S 

PEG2m JK&3feaE^M»^*^fc<, JRWSbjfe 

[0 0 0 4] rax&OMPEGO^^kfcitt. Kj#*S« 
^Jffl (fiprattJEffl) n D C T (^HWBEffi) Wxyh 

*tr— «HWt (^rSE*«F^fk) ^ffl^titv^o mp 

EG^ff^t^tt, &i\ 16 (7K¥*"^]H*^) XI 
6 (SE*lPlBf*a) ©^S©^^n^n^lttr 
fcfcl, «Fra**W«>^aW*ib (MPEGlttt7l/- 
^«lf¥*ft:a s > MPEG2ttt7I/- ^^jBO^^t* 

«Rcolf|ft^>f ^fffe-rSo £JLT^*5V^Ttt. 7 1/- 



U=#= 



30 



40 



50 



u = 0 Sfcli v = 0 
0 . v=*=0 

[0 0 0 5] (1) J»ft<Dm$&<n& 

ffcZtlZW^Xfo*) , I \f?^^ft<D$:X<D^? v^fv 

[0006] (2) p tr^^^r : i *fcttP tr^^a* 

P tf^^^rto-^^n^n ^ • ^>f^tt, 7U- 
[0 0 0 7] (3) Btf^-Y : Mfifil^ott 

[0 0 0 8] MPEG^m JSMttOlBlftT*— * 

i 6 v^^tmnm xie (ia^^Bit) 
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[0 0 0 9] ^9 v-fv t/9&tiLU<DW&L7 s — 9 (^9 



(DCT : Discrete Cosine Transform ) £MS!c^C5K: 

m^^Xfrt>tiZ> 0 EK^-t-J;?^ 8X8 

^fSO^n^^f^f (i, j ) ^S<5^ 

uvsm (u :*3p«aft* f v :mm.m$im teas 

tf^DCT (ittS!Se«) flMRF (u, v) as»foix 

[0010] 
[*5]" 



F(u, v)=— — • C(u)C(v) Z Z f(lp 

4 i=0 j=o 



J)x 



co s /I2JjM)ujl } cos f (2 J+1)v?g i 
1 2 M 2 N 

i . u = 0. 1 f 2, »- 7 
j , v = 0, 1 , 2, »• 7 

C (u),C(v)={ 1 /-/2 " = 0 Xfizt* v-0 



1 

[OOlljMPEGim DCTi^l ~7 \s — J*D 
CT^-KW*5!P> MPEG2^7l/-Affigt- 
tt. ■7^P7 f P5'^Wt7^DCT^Ki7>f 

U MPEG2^)7^-;l/KMtH 7>f-;VKDC 

[0 0 12] 7l/-ADCT^ K"Ctt. 1 6 X 1 6(D 
-*r9v7v y9tiK 4 5>fiJ$tb < £_b0 8 X 8<O^D 5/ 
^±(0 8?'J8tT<0>^n2 £^8X8^05/ 
*T0 8 X 80^u s/^SICDCT^tl^o 

[0 0 13] 7/-/l/KDCT^KtU 16 

«) x 1 6 miEjjfammm <o^v ^9^<o^v4 

**»©8 XI 6 (fMEfrftlB 

r-#»*J;tft^8x l 6^D5,^to«7 

>^0*d*6>fta 8X8 tf^r — ^B¥<£>3-^r — ^l¥Si-D 
[0 0 14] _b|5CD£ 5I^LT»&ilfcDCTffi»l!:» 

ns 0 i^tSftftDCTffftu, ?w^*tvi 



MPE Gt^(OM ^^"T ^ o 



u#0, v=i*=0 

[0015] B3B, 

[0016] *ij^*<&tt8ss»^b\ 

lOltc^^tb^o -^^n^o ^ . 94^^^m 
30 m i #BHW«^^ ^ y 1 0 6 tS&TfM 2 #RgpH£ 

[0017] ses«#^t» lout, rtsc 
iksgi o id»b»e>n*:asi»« (^HtstifeDCT 

«*) i^b LTD C T^tl^ftt 5 0 

[0 0 18] SgDCTtUSgl 0 3B, ffia^Hfcg 1 0 2 

-C^$ixfcDCT««50Sr8 x 8 *,9m± 

40 ^5V^ 8 X 8 0i£DCT£rtT5o 5 v EI 4 JCtiM" 

i9i-s 8X8OTCTMF (u, v) ^S<5^T. 
8X8(0WPy^*tOT^f (i, 
it5o £fc. 4 0(0f^ns/^fa(0f^f (i, 
j) iclo'^T l oOt ^ n / p $/ ^ ¥&OB4B^r 

[0 0 19] 
[*6] 
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f(i, j )= 



7 

u=0 



X C(u) C(v) 

*-0 



F(u, v)X 



c o s flld±lhUL} cos / (2 j + 1)vyc i 
16 1 16 



i , u = 0, 1 , 2. 
j , v = 0, 1, 2, — 

C(u),C( v ) = { 1 /V2 

[0 0 2 0] i£DCT[s]2gl 0 3i^J:oT^S*tfc^ 

n -/^ • ^^^JSCttiH&T- ^ayjp^HSi 0 4 

flgHH&x~^ft, Ms/f H2^ttM^i0 4 
(c^fc^^o /cfcU SS5DCTEIK1 0 3d*e>UJ*5ix 

[0 0 2 1] i£DCT[H]ggl 0 3£fcriJDSSl 0 4 20 
[0 0 2 2] IgDCTfUggl 0 3*fcttiD*»l 0 4iC 

^T-&£4§^t-ft, *<os*ih«^— *tt*^ -x^-i 1 

l Sr^L-C»l#fiSSfttffl^^y l 0 6*fctt*2#Bl 
■ffcfli^y 1 0 7|£»*fi£*l5 0 ^yfll 1ft, 
CPU 1 1 Oi:«toTWJtl5o 30 

[0023] w-mtn io8tt, ^^eyio6, 107 

[0 0 2 4] y^~l 12 ft, CPU1 lOCioT 

S^SaW*^** iSDCTElKi 0 3A»6>aiAS 

^yfn 2 o*fflSB^dsg|jfiJ8 

[0 0 2 5] ®DCT0^1 0 S^bai^J^tt^^— ^ 40 
ISII^-^T'fcS^t-ft, Myfll 2(0*jlffiT- 

^^l^figw^ffl^^ey 1 0 6^>aj*39sai6>*t5jH^* 

10 6, 10 7^b#^lf«3&Stt 

*asix5»&jctt, ^r«««^fb»i o 9*»6>o»# 

tb5 0 50 



7 

7. 

u = 0 *fcli v = 0 
^0, v*=0 

[0 0 2 6] 2?DCT[U?gl 0 3^^£tl^^tt/c^— ^ 
[00 2 71 ^^113^ 0 4j6»fci£6> 

ffi^^-y 1 o 6jc»jttSixfc 1 t'^^-^^fcftp tf^^- 
•v^-^ss^HlftT*— #flSBHfejfi > ^ y io7c 

cpuiioteiotMlPSftio tt««d*fetH*5ix 

fc®^— ^ft^e^^fegtc^xbtt, ^^^gf^S 

[0 0 2 8] 

W«*»ftLi5i:t5Wi] -bfS^CDMPEGm 

a>?u **y**#*#^i:v<>5HHflSibo*: 0 
[0029] :«ft ^^ey^ioiswifc^iatts 

[0 0 3 0] 

y * *ffi<Oit2Kjg»«»o 5 *>. 

ft * 1 / 2 KffiB $ tl±W£.m{&1r- * * ft #|R]tt ^ 

^-^it-S^T, 7k 3 P*fiI3SSl/2|2:flEJB**t*:l? 
ft^D^Si- iotftfc ixfcW ^liftttT*— * 05% 

[0 0 3 1] ±IBgFf^0^n y^lgftas. **F#rRlIE* 
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9 10 

m^7\zm^xnt>fitck-ti>t, &m.&$:&®&b * [0032] 

F(u, v)= ,- 2 r ■C(u)C(v)l'l f(i. j)X 
VMVN 1=0 j=o 

ro <-f (2 j-H)u7C 1 rn«/ (2J+1)V« \ 

1 2M 1 2N 

i , u = 0, 1 , 2, — (M — 1 ) 
j , v = 0, 1 , 2, • - (N- 1 ) 

C (u).C(v) = { 1 /V2 " = 0 SfclJ v = 0 
1 u=#0 , v=*0 

[0 0 3 3] ^ [&8] 

2 M/2-1 N-1 

f(i, j) = Z ZC(u)C(v)-F(j, v)X 

VMVN "-o v-o 

cos / (2 i +1)u 7C \ cos r (2 j + 1) vtc i 
2-M/2 1 2N 

i , u = 0, 1 , 2, ••• (M/2- 1 ) 
j , v = 0, 1 , 2, — (N- 1 ) 

C (u).C(v)={ 1 /V^2 u = o 3tfc(i v = o 
1 u*0 , v=*=0 

[0 0 3 4] JrfB^CD;/P y^fi^ zk^filSiSt ★LXSSSl OK&^V-'-Cj&flK&lfeSrfT 5 fcoasffl^ 

s/ ^^e-cfc 9 . &m&<Dn^km\z.&\,^m3£g.Wk& [0035] 

F(u. v)= — — • C(u) C<v) Z Z f(l. j)X 

4 i=0 j=0 

' f n k I (2 i+1)U7t X r. n k I (2 J + 1) V 7T j 

1 2M 1 2 N 

i , u=0, 1 , 2, — 7 
j , v = 0, 1 , 2, - 7 

C (u),C(v) = {l /V2 u = 0 Sfcti v = 0 
[0 0 3 6] [%C1 0] 



11 

f(i. j)= 



4 



(7) 



Z i C(u)C(v)« F(u. v)x 

u=0 v=0 
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12 



cos / (2 i + Du« ) cos /ill+JijL* } 
1 8 1 1 6 



u = 0, 
v = 0, 



2. 
2. 



c (u).c( v )={ 1 /Vi u=o s^ri v 

1 1 u=*0 , v=*=0 



= 0 



[0 0 3 7] 

l&momMOMm «T> Hl*5.fctJ<BI2«r#lHL 
T\ r©«MSrMPEGtt[*»fcaifflbfc»S-©|l: 

[0 0 3 8] mitt, MPEGf^f^^TLTV^ 

[0039] se«»*o^raB*«F*tt, ^ra£««*fl« 

BCPU2 OfCjaikfrSo tb^-^^ hA'©^*??-^ 

fitS-g-ffcSl 0{c±oX#bti-/ct&#-<^ b/WS. 
WHifBE&lslKi l {-iH£>^ Ibf?^* h/K^TK^I*] 
(D^^$^i/2(c/ < c^ < t 5f-^^n-5„ WHtt 
^tfclalggi K-io-TTk^lRlw^c^^dsi/z^^s 

y 7^j;Tj«^2#figpi«ffl^ ; E-y 8ic % mmwi&<DV) v 
[0040] RT3es«#*bss i sa*«*© pi*s«f 

*«r«^fr*-5. »* : Hb»2l4, iWEStHWfcS l j&» 
fe»e>n*:**«*: (tfft^ntDCTgft) Srigft 

13 7 



* (aftfi!Ml§I&) 3tt, 0 2 (a) WtJ:5i::, 
W) xs (Sjff*|6]®«S5c) oWp^WM 

f58X8fflDCTSSF (u, v) (fc/cU u = 
0, 1, -7, v = 0, 1, -7) ^M-rttt>(-, # 

*LT, HI 2 (b) {c^-f-i5i^4 (^m&m^^l 
u) X8 (SH^jfi^lBj v ) OtCDCTStF 
20 (u, v) (fcfcU u = 0 , 1, —S, v = 0, 1, 

-7) masst-t-s. 

[0041] ^DCTiH]ies4«:, wmm&#si&;i§a& 

3 4X8 (OtOD CTSSiC, »S1 If 

^•f <fc?&4 X 8 (DoSD C T SrJg LT, 1212 (c) \^7jk 

/2{CJEE^^^,fc4 (Tk^ftBHtilfc) X8 (fiiltffft 

mmm ©5*— * f ( i , j ) (fcfc 

L-> 1=0, 1, -3, j=0, 1, -7) 
30 [ 0 0 4 2 ] 

[S(ii] 



f(i. J)= 



4 



Z Z C(u)C(v)« F(u, v) X 

u=0 v=0 



COS{Hi±HiUL} rn C | (2j+1)V7t | 



fcfc'U 
i 
j 



8 



u = 0, 1, 2, 
v = 0, 1,2, 



1 6 



C ( u ).C(v)={ 



[oo43Ut 5f-L-c*§b;ixfc lo©-?^ 

£ BHSlt*— ^ V IrI as 1 / 2 f-EE£§ £ jxfc 

8X1 60lo^^nyp$/^ SM&0>H£BHSa7^-*' 



= / 1 / 4~1 u = o v = o 



1 u=*=0 , v=»t0 

[0 0 4 4] «DCTEIK4»CioT*J«SiXfc7K31-* 
|pjasi/2fcJEE*IS*Lfc8 X 1 6tf)^n:/p s^JJMtt 

8 x 1 6(ov^ xi-?xi *y ? m&tD&mmik'f— 

50 JW5«C±oT2)03*£n. W^Mfc^ *as£/*3*t 



13 

{C^fen^o fc/cU iS*DCT|e]^4^f>til*$nfcBi 
[0 0 4 5] iS»DCTlHlgS4*fcttiDS[S5tCio-r# 

[0 0 4 6] i£DCTlEj?S4*fcfiJ!)D^5{C c k< 3 -C# 
[0 0 4 7] 3F*&-ffcgB 9 SSl#H«{&/B^y 7*3 

iT>*^2#fiP.H^ffl>^-y sa^^m^ttfcsH&x— * 

8X1 e^iJ-D^D y ^ ^o^fiP.Bi^— ^ Sr^fiS 

[004 8] Myf 13U, CPU2 OlCio-CtfC© 

J; 5 iz-fflW&ti&o 3S»DCTlH]K4^e>l±S*^HfcT ? — 

[0049] m-DCTm&4frt>mt)£ti*i7 i ~?&m 

[0 0 5 0] fc*5, ^RgWftffl^^y 7, 8A»fe#figH 

h/HKX&IilESi ll-iotif^ h/u 
©*¥*fa©*#£2 s i/2J^&£;}x-cv^.5©ti, Ap 

o y * IMtWHilfe^— * ^zK^I*] l:i/2 UUEfiSSJx 

& © i: /«e o T V ^5 fc * t? 3 0 
[0 0 5 1] jSDCT[!I?S4*^tfl^$nfc7 r — ^iSrt 

[0 0 5 2] ^j/f I4ti ( Aa3MS5a»£>;*^ S'^l 

4 i!iai&*L-c#fcB tr^^-rfc^-rssflfeisfiftf*— 
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14 

#IS!iffcfli**y 7l::*Mft£;h,;fci WftJtitPi; 

??-*\z.tt-rz>mqEMm.7 ! —?. #Rss^>^ey 8{: 

CPU2 0fcJ;oTSl$Jl5 0 Mi-f 14^e,ffiA 

[0053] ±fEHJ6©^si{c ins, sg 1 &mm*m 

10 7i8j;Wj|52#flRWlk^P ti ey 8fc LX» tt*© 

•?rttE)©^S© 1/2 ©<{ J ©Sr,fflv , >5 r. t a s_ C# 5o 

[0054] tii-e, a»* J Ht»2*»fe»fen*-9-7 f 
^o^sc8x80»fo5t, 7kspJ^i6$c©S5 
^#©*4&rSitt»ft*©i£«»#«rlSf*U 
:|3J:tFfiHJfl*»##te{£VH*«©4 X4©»|[© 
*&fl!^T4 x 4 ©j£^m£r*To-C*sp:j3«fcO*fiff;6-l6] 
f: 1 / 2 fcffiffiSfLifcf— * r. t hn 

20 rtasfts. 

[0 0 5 5] L^L^^b, 7K^Jl&S5:©i«^|fB^©^ 
j5c&i"Sa:Sj6fS©iiS«gB5J-S:t>6fe±L-C, 4X4rol 

H**flsas4ua©SrB&ji:-r*it»» ±.mmm<Di&m-z 
&*©**»#©«»&« lt> 4x8 ©isagmsrff o 

-CV.5©TfcSo 
30 [0 0 5 6 ] 

[X9§©giJM r©3gejj»c±*itf, ^^y^*©<s«^ 

[Ell] MPEG«^-S©1fjEigS-^:-f-7'a y^Elffc 
S» 

[02] *?X«ffiftBfe±lslKl::J:o-c*7snjntt«: 

C f^DCTiggS^io-CiS^lfeS'tLfc^©^— ^Sr^: 

40 [@3] «*©MPEGtt##©#j*€rii*-t-:/n y^B3 

[0 4] MPEG^^T-^fft3tL5DCT*J,tT>*$§5l5© 
MP E GttHtff fctti JBD C T SrlftPJ-T S fc*©m 

[»*©»«■] 

1 ^r*««»<k» 

2 

3 *^Pii5«c^fc»*[H]^ 

4 fDCTBSS 
50 5 ADtMl 



15 



7 mi&f&m&mt^v 

8 %2&mw&m**v 
9 

i o Bj«««#^b» 



(9) 



16 

11 ^ h^HtXKlHllS 

12,13,14 ^s/f 
15 7*—- vs/ h^&EjSg 
2 0 CPU 
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ma 
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im2] 



B I=> j 



8 
(a) 



- 4 - 
(b) 



■ 4 - 
(c) 



— 8 



[04] 




(72)3§bh# ujt mm 

*Mffi*f P m^B5*il 2 T S 5 # 5 * 



